""" 
@Version: 0.1
@FileName    :    for4
@Author      :    kx
@CreateTime  :    2021/7/6 18:19 
@Description :    输入一个正整数判断它是不是素数
"""

from math import sqrt

num = int(input('请输入一个正整数：'))
end = int(sqrt(num))
is_prime = True
for x in range(2, end + 1):
    if num % x == 0:
        is_prime = False
        break
if is_prime and num != 1:
    print('%d是素数' % num)
else:
    print('%d不是素数' % num)
